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RUTH CHARNEY 

Abstract. Recently, right-angled Artin groups have attracted much attention in geomet- 
ric group theory. They have a rich structure of subgroups and nice algorithmic properties, 
and they give rise to cubical complexes with a variety of applications. This survey article 
is meant to introduce readers to these groups and to give an overview of the relevant 
literature. 

Artin groups span a wide range of groups from braid groups to free groups to free abelian 
groups and have strong connections with geometry. They are defined by presentations of 
specific form and are closely related to Coxeter groups. Right-angled Artin groups are those 
Artin groups for which all relators are commutators between specified generators. On first 
glance the most elementary class of Artin groups, right-angled Artin groups turn out to 
have a surprising richness and flexibility that has led to some remarkable applications. 

Right-angled Artin groups were first introduced in the 1970's by A. Baudisch and 
further developed in the 1980's by C. Droms 03] |47j under the name "graph groups". 
They have been studied extensively since that time (as evidenced by the long bibliography 
to this article). Recently, these groups have attracted much interest in geometric group 
theory due to their actions on CAT(O) cube complexes. 

In this survey article, we introduce the reader to the basic algebraic and geometric 
properties of right-angled Artin groups. While we have tried to touch on all the major 
developments and to give references to related work where appropriate, the author apol- 
ogizes for any (no doubt many) omissions. The first section of the paper gives a brief 
introduction to more general Artin groups. The second section reviews essential properties 
of right-angled Artin (and Coxeter) groups and the cube complexes associated to them. 
The third section introduces some areas of current research on automorphisms and quasi- 
isometries of right-angled Artin groups, and the final section discusses a few of our favorite 
applications. 

This article grew out of a series of talks given at the Pacific Geometry Conference at 
Oregon State University in June 2006. It is written for a broad audience. We hope that 
the content is interesting to geometric group theorists, but still accessible to those outside 
the field. 
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the preparation of this article. 
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Figure 1. The relation TiTi+m = Ti + \TiTi + i 

1. A BRIEF INTRODUCTION TO ARTIN GROUPS 

In order to put the theory of right-angled Artin groups in context, we begin with a very 
brief introduction to more general Artin groups. Artin groups arose as a generalization of 
braid groups, so we begin our discussion with the classical braid groups. 

1.1. Braid groups. Let B n denote the braid group on n strands. An element of B n can 
be represented by n intertwining strings attached at the top and bottom to n fixed points. 
Two such braids are considered equal if one can be isotoped to the other without moving 
the endpoints of the braid. Multiplication in the braid group is given by concatenating 
braids, one below the other. 

The braid group B n is generated by n— 1 elements t\ , . . . , r n _i where Tj is the braid which 
crosses the i th string over the (i + l)st string. This gives rise to a well-known presentation 
of the braid group 

B n = (n, . . . , r n _i | nn+m = Ti+inn+i, nrj = rjn for % + 1 < j). 

If we add additional relations Tj = t" 1 to this presentation (so that over-crossings equal 
under-crossings), then the group reduces to the symmetric group Sym n . Thus, there is a 
natural surjection B n — * Sym n . 

The significance of the braid groups lie in their connections with geometry. If we think of 
a braid as taking place inside a solid cylinder, then taking horizontal slices of the cylinder 
gives a description of a braid as a set of n points moving around in the disk, or equivalently, 
in the complex plane. We can view this as a path in the configuration space Y = C n — A, 
where A is the "thick diagonal" 

A = {(zi, . . . z n ) eC n \ Zi = Zj for some i ^ j}. 

Up to permutation, the n points begin and end in the same position, so this path forms a 
loop in Y/Sym n where Sym n acts on C n by permuting the coordinates. It was shown by 
Fox and Neuwirth [^2] that this correspondence gives and isomorphism 

Bn^MY/Symn). 

The braid group is also isomorphic to the mapping class group of the n-punctured disk 
(where mapping classes are required to fix the boundary). Intuitively this correspondence 
can be thought of as follows. Given a homeomorphism of the n punctured disk, if we fill 
in the punctures, the homeomorphism can be isotoped back to the identity map, keeping 
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the boundary fixed. Watching the n points move under this isotopy, we see a loop in the 
configuration space, or equivalently, a braid. 

1.2. Artin groups and the K(tt, l)-conjecture. Artin groups arose as natural general- 
izations of braid groups. An Artin group A is a group with presentation of the form 

A = (si, . . . , s n | SiSjSi . . . = SjSiSj ... for all i ^ j) . 

where rriij = rriji is an integer > 2 or rriij = oo in which case we omit the relation between 
Si and Sj. If we add to this presentation the additional relations Sj = s^ 1 for all i, we 
obtain a Coxeter group 

W = (si, . . . , s n | Si = sT 1 , SiSjSi ■■■ = SjSiSj ... for all i ^ j) 

= (si,...,s n I ( Si ) 2 = 1, (s iSj ) m ^ = 1 for all i^j). 

Let S denote the generating set {si, . . . , s n }. Then the pair (A, S) is called an Artin system 
and (W, S) is called a Coxeter system. Every Artin system is associated to a Coxeter system 
and vice versa. By abuse of terminology, we will always assume that the generating set S 
is specified when we refer to a "Coxeter group" or "Artin group" . 

Any Coxeter group can be represented as a discrete reflection group, that is, a discrete 
group of linear transformations of a finite dimensional vector space V with the generators 
Si acting as refections with respect to some bilinear form B. (A "reflection with respect to 
B" is a linear map r u (v) = v — 2B(u,v)u for some unit vector u.) If W is a finite group, 
the associated bilinear form is positive definite, so we can identify V, B with R n equipped 
with the usual dot product. In this case, we have a finite hyperplane arrangement in R n , 

A = {H r \ H r is the fixed set of some reflection r G W}. 

The set of points in W 1 with non-trivial isotropy under the VK-action is precisely the union of 
these hyperplanes. Complexifying this action gives a finite arrangement of complex hyper- 
planes CH r in C n such that W acts freely on the complement, Yy/ = C n — (uCff r ). These 
spaces arise in singularity theory and were studied in the 1970's by Brieskorn, Deligne, and 
others. Brieskorn |2U| first introduced Artin groups when he showed that the fundamen- 
tal groups of the orbit spaces Yyy/W have presentations of this form. Shortly after that, 
Deligne [IS] proved the following stronger theorem. 

Theorem 1.1. Let W be a finite Coxeter group and A the associated Artin group. Then 
Yyy/W is aspherical with fundamental group A. That is, Yw/W is a K(A, 1)- space. 

Based on work of Vinberg jHJ, one can define an analogous hyperplane complement Yw 
in C (8) V for an infinite Coxeter group W . (The definition is slightly different as one must 
restrict to the "Tits cone," a VF-equivariant open cone in V.) The following conjecture is 
sometimes attributed to Arnold. 

Conjecture 1.2 (The K(ir, l)-Conjecture). The analogue of Deligne 's theorem holds for 
infinite Coxeter groups. 
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Part of this conjecture, namely that A = ni(Yw/W), was proved for arbitrary Coxeter 
groups by van der Lek in jSHj- The conjecture that Yyy/W is aspherical was proved for 
some, but not all, classes of infinite Coxeter groups by the author and M. Davis in [27j and 
|24j . The conjecture remains open for arbitrary Coxeter groups. 

In addition to their description as fundamental groups of hyperplanes complements, 
Artin groups associated to several of the finite and Euclidean Coxeter groups can be de- 
scribed as subgroups of mapping class groups or as "orbifold braid groups" . See [25j and 
[3] for a discussion of these groups. 

We say that an Artin group is spherical (or finite type) if the associated Coxeter group 
is finite and non-spherical (or infinite type) otherwise. Note that the Artin group itself is 
never finite; indeed, spherical Artin groups are torsion-free. (Non-spherical Artin groups 
are conjectured to be torsion- free.) Spherical Artin groups behave much like braid groups 
and we know a great deal about them. By contrast, we know very little about non- 
spherical Artin groups except in some special cases (precisely the cases for which the 
K(ir, 1) conjecture is known to hold). For example, spherical Artin groups are known to 
have the following properties. 

(1) There exist finite K(A, l)-spaces. [2HJ , H3 

(2) A is torsion-free. [2JJ 

(3) The center of A is infinite cyclic. [2JJ 

(4) A is linear. P], [03], [32] 

(5) A is biautomatic and hence has solvable word and conjugacy problem. [33]) |2"T] . 

E2j, M 

By contrast, none of the above properties are known to hold for general, non-spherical 
Artin groups. For some partial results on non-spherical Artin groups see [IS], |24| . |27j . 

EE]- 130], 131], EU, IZ3I- 

One question which is still open for both spherical and non-spherical Artin groups is 
whether they are CAT(O) groups, that is, whether they act properly, cocompactly by 
isometries on a CAT(O) space (see below for definition). For partial results on this problem 
see 17], 0, [13] and \TE\. 

2. Right-angled groups and CAT(O) cube complexes 

2.1. Right-angled Coxeter and Artin groups. For the remainder of this paper, we 
will concentrate on a very special class of non-spherical Artin groups known as right- 
angled Artin groups. A right-angled Artin group is one in which rriij £ {2, oo} for all 
In other words, in the presentation for the Artin group, all relations are commutator 
relations: SiSj = s,Sj. Right-angled Coxeter groups are defined similarly. 

The easiest way to specify the presentation for a right-angled Coxeter or Artin group 
is by means of the defining graph V. This is the graph whose vertices are labeled by the 
generators S = {s\, . . . , s n } and whose edges connect a pair of vertices Sj, Sj if and only if 
mij = 2. Note that any finite, simplicial graph T is the defining graph for a right-angled 
Coxeter group Wr and a right-angled Artin group A-p. 
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Figure 2. A r 



F(a,c) x F(b,d) 



Examples 2.1. At one extreme, we have a graph T with no edges, in which case Ay = F n , 
the free group on n generators. At the other extreme is the case of a complete graph V 
(every vertex is connected to every other vertex by an edge), in which case Ay = Z n , the 
free abelian group on n generators. Between these are many possibilities. For example, 
if T is square as in Figure El then Ay decomposes as a direct product of two free groups 
Ay = F(a, c) x F(b, d). Whereas if T is an n-gon for n > 5, then Ay cannot be decomposed 
as either a direct product or a free product. Note that the only case in which Ay is a 
spherical Artin group is when T is a complete graph. 

While any Artin group has a Coxeter group quotient, right-angled Artin groups also 
embed as subgroups of Coxeter groups. Indeed, Davis and Januszkiewicz |39| prove: 

Theorem 2.2. Every right-angled Artin group embeds as a finite index subgroup of a 
right-angled Coxeter group. 

It follows, in particular, that right-angled Artin groups are linear. (Linearity was also 
proved by Hsu and Wise in jHOl-) F° r an idea of the proof of this theorem, consider the 
Coxeter group Doo — Z/2Z#Z/2Z whose defining graph consists of two disjoint points. .Doo 
acts on the real line as the group generated by (affine) reflections across two distinct points. 
The one generator Artin group Z embeds in as the index 2 subgroup of translations. 
For a general right-angled Artin group Ap, Davis and Januszkiewicz define a "doubling" 
r of r such that each vertex Sj of T corresponds to a pair of vertices Sj,s^ in T. The 
new vertices s[ are connected to every other vertex except Sj by an edge. The inclusion 
Ay — > Wf is defined by sending Sj to the "translation" Sis[. 

Right-angled Artin groups also arise as subgroups of arbitrary Artin groups. It was 
conjectured by Tits and proved by Crisp and Paris [331 that for any Artin group A, the 
subgroup generated by the squares of the generators, sf,...,s^ is a right-angled Artin 
group; the only relators are commutators between squares of generators that commute in 
the original group A. 

2.2. Subgroups. For any subset T C S, we denote by At the subgroup of Ay generated 
by T. This subgroup is isomorphic to the Artin group associated to the subgraph of V 
spanned by T. Likewise, Wt denotes the subgroup of W spanned by T. A subgroup of the 
form At (or Wt) is called a special subgroup. 

Right-angled Artin groups contain many interesting subgroups. Droms 45 shows Ay is a 
3-manifold group if and only if every component of V is a tree or a triangle. In the tree case, 
Ay is the fundamental group of a graph manifold, that is, a 3-manifold which decomposes 
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along embedded tori and Klein bottles into finitely many Siefert fiber spaces. More general 
right-angled Artin groups contain such 3-manifold groups as special subgroups. Crisp and 
Wiest PH, extending work of Droms, Servatius, and Servatius |48j . show that with only 3 
exceptions, any surface group embeds in a right-angled Artin group. They also show that 
"graph braid groups" embed in right-angeld Artin groups. These are discussed in Section 
14.41 below. More exotic subgroups of right-angled Artin groups, introduced by Bestvina 
and Brady |5| are discussed in Section II"2l 

The question of subgroup separability for right-angled Artin groups has been studied by 
Hsu and Wise [HI] and by Metafsis and Raptis (HHl, [23J- A subgroup H of a group G is 
separable if for every element g € G\H, there is a finite quotient of G to which g maps 
non-trivially. The group G is subgroup separable if every finitely generated subgroup of G 
is separable. Metafsis and Raptis prove, 

Theorem 2.3. Ap is subgroup separable if and only if T has diameter at most 2 and 
contains no square as a full subgraph. 

2.3. The word problem. Given a presentation (S \ R) for a group G, there are, in general, 
many ways of representing an element g as a word in the generators S. The word problem 
for G asks whether there is an algorithm for deciding when two words in S represent the 
same element of G. Solutions to the word problem often involve finding a canonical form 
(i.e., a preferred word) to represent each element of G. A particularly nice situation is 
when G has a biautomatic structure in which the word problem is solvable by means of a 
collection of finite state automata (see |49| for a precise definition). In this case, there is 
also a solution to the conjugacy problem, that is, there is an algorithm to determine when 
two words represent conjugate elements of G. 

One of the key differences between spherical and non-spherical Artin groups is that for 
the former, there exist nice canonical forms for elements of A as words in the standard 
generating set S. This canonical form was introduced by Garside [S3] for the braid groups 
and extended to spherical Artin groups by Deligne |43| and Brieskorn-Saito |21| . They give 
rise to a biautomatic structure on A [22] , |23| and allow for easy solutions to many algebraic 
questions. By contrast, for most non-spherical Artin groups, no algorithmic solution to the 
word problem is known, but in the case of right-angled Artin groups, there is such a solution 
which we now describe. 

Consider the set Min(a) of all minimal length words in S representing a fixed element 
a € Ay- In her thesis (HZj; Green proves that the set T C S of all elements which occur 
as the initial letter in such a word is a spherical subset of S, that is, the elements of T 
mutually commute. (This can be also be proved geometrically using the action of A-p 
on a CAT(O) cube complex described in the next section.) It follows that there is a 
unique maximal length element wq in the abelian group At which can occur as an initial 
segment in Min{a). Writing a as a product a = woa±, we can now repeat this process 
starting with a\ to get a maximal initial segment ui\ in Min{a\) and a decomposition 
a = WQWia2- Continuing this process, we eventually end up with a decomposition of a into 
a = wqWi . . . Wk with each Wi lying in an abelian special subgroup A^ ■ We call this the 
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canonical form for a. It is unique up to the commutation relations in At 4 - (The reader 
familiar with Garside normal forms for spherical Artin groups will note the similarity.) 

In |59| . Hermiller and Meier prove that, starting with any word representing a, the 
normal form for a can be obtained by a process of shuffling commuting elements and 
canceling inverse pairs of generators whenever possible. In particular, the normal form 
can be obtained by applying operations to a word that do not increase its length. (More 
formally, they obtain a "rewriting system" for Ap.) They also prove that this normal form 
gives a biautomatic structure on Ap. An alternate proof of biautomaticity is given by 
VanWyk in 

Similar arguments can be used to determine centralizers of elements in Ap. In 78 , 
Servatius proves that any conjugacy class of elements in A-p contains an essentially unique 
(up to cyclic permutation) element of minimal length. If u is such a minimal length 
element, and At is the smallest special subgroup containing u, let At = At x x • • • x At,, be 
the maximal decomposition of At as a direct product special subgroups (i.e., the factors 
cannot be further decomposed). Then u can be written as a product u = u™ 1 . . . u™ k where 
Ui € Aj-. and m, is maximal. Servatius proves that the centralizer of u is 

C(u) = (m) x • • • x (u k ) x (link(T)} 

where link{T) is the set of vertices v ^ T which are adjacent to every vertex in T. In 
particular, for a single vertex s, C{s) = (s) x (link(s)}, the special subgroup generated by 
s and the vertices adjacent to s. Hence, the center of Ap is the special subgroup generated 
by the (possibly empty) set of vertices in T that are connected to every other vertex by an 
edge. 

2.4. CAT(O) cube complexes. Associated to right-angled Coxeter and Artin groups are 
certain CAT(O) cube complexes which play a central role in applications. We review very 
briefly the basics of CAT(O) cube complexes and refer the reader to Bridson and Haefhger's 
book ^5] for more details. 

A metric space X is geodesic if any two points are connected by a geodesic segment, i.e., 
an isometric embedding of an interval into X. It follows that the distance between any 
two points is equal to the length of the shortest path between them. A geodesic metric 
space is CAT(O) if geodesic triangles in X are at least as thin as comparison triangles 
of the same side lengths in the Euclidean plane. That is, the distance between any two 
points on the triangle in X is less than or equal to the Euclidean distance between the 
corresponding points on the comparison triangle. A space which is locally CAT(O) is said 
to have non-positive curvature. 

A fundamental theorem in CAT(O) geometry states that a space which is locally CAT(O) 
(non-positively curved) and simply connected, is globally CAT(O). It is easy to see that a 
CAT(O) space is contractible, hence any geodesic metric space of non-positive curvature is 
aspherical. 

One way to construct spaces of non-positive curvature is to begin with a cubical complex 
K (the cubical analogue of a simplicial complex) . Assign each cube the metric of a regular 
Euclidean cube of side length 1, and take the induced geodesic metric on K. We will refer to 
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this as the cubical metric on K. While in general it is very difficult to tell whether a geodesic 
metric has non-positive curvature, for cubical metrics, one has a simple, combinatorial 
condition on links of vertices which determines whether the complex is locally CAT(O). 
The link of a vertex v in K is the simplicial complex with one £;-simplex for each (k + 1)- 
cube containing v. Geometrically, one can think of the link of v as the boundary of a small 
ball centered at v. 

A simplicial complex L is called flag if every complete subgraph in the 1-skeleton spans 
a simplex in L. In other words, L is completely determined by its 1-skeleton. In |58j . 
Gromov proves the following theorem. 

Theorem 2.4. The cubical metric on K has non-positive curvature if and only if the link 
of every vertex is a flag complex. 

CAT(O) cubical complexes also have the advantage that a group G acting properly, 
cocompactly by isometries on such a complex has more structure than a general CAT(O) 
group. For example, G is biautomatic and satisfies a Tit's alternative: any subgroup 
of G is either virtually abelian or contains a non-abelien free group |7fij . 

2.5. The Davis complex. Associated to any Coxeter group W is a contractible, polyhe- 
dral cell complex Y*w called the Davis complex, introduced by M. Davis in [37]. In the case 
of a right-angled Coxeter group Wr, we will denote the Davis complex by £r- It is the 
cubical complex whose 1-skeleton is the Cayley graph of Wr and a set of vertices C C Wr 
spans a cube if and only if it forms a coset C = wWt for some finite special subgroup 
Wt- (Here, we allow T = 0, in which case wWt = {w} is a vertex.) Wr acts on this 
complex (by left multiplication) with finite stabilizers. Thus, any torsion- free subgroup of 
finite index acts freely on Sr. 

A good example to consider is where the defining graph T is a pentagon. In this case, 
Wr can be realized as the hyperbolic reflection group generated by reflections in the sides 
of a right-angled pentagon P in H 2 . Translates of P by the group give a tiling of H 2 with 
four pentagons meeting at each vertex and Er can be identified (as a cell complex) with 
the dual cellulation of M 2 by squares. (Figure EJ) 
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Figure 4. A defining graph F 

Since W acts transitively on the vertices of £r, the link of every vertex is isomorphic. 
This link, which we denote by iVr, is called the nerve of W. It plays an important role in 
many applications, so let's take a closer look at it. For simplicity, we choose our vertex to 
be Wq. Then a fc-simplex in iVr corresponds to a (k + l)-cube of £r containing the vertex 
Wq. Such a cube is spanned by the vertices in a finite special subgroup Wt with \T\ = k+1. 
A set T C S generates a finite subgroup of Wr if and only if T spans a complete subgraph 
in r. It follows that N-p is the simplicial complex consisting of a simplex for each complete 
subgraph in T. In other words, the nerve N-p is the flag complex whose 1-skeleton is T. 

In particular, the link of every simplex in the Davis complex is a flag complex. It is not 
difficult to show that the Davis complex is simply connected. Applying Theorem 12.41 we 
thus obtain 

Theorem 2.5. For any T, the cubical metric on Sr is CAT(O). 

2.6. The Salvetti complex. Associated to a right-angled Artin group Ap is an analogous 
cube complex Sp constructed as follows. Begin with a wedge of circles attached to a point 
xq and labeled by the generators si,...,s n . For each edge, say from Si to Sj in T, attach a 
2-torus with boundary labeled by the relator SiSjS^ 1 sJ 1 . For each triangle in T connecting 
three vertices Si,Sj,Sk, attach a 3-torus with faces corresponding to the tori for the three 
edges of the triangle. Continue this process, attaching a fc-torus for each set of k mutually 
commuting generators (i.e., generators spanning a complete subgraph in T). The resulting 
space, Sr, is called the Salvetti complex for Ay- It is clear, by construction, that the 
fundamental group of >Sr is 

For example, the Salvetti complex for a pentagon is made up of five 2-tori, each glued to 
the next along one curve, while the Salvetti complex for the graph V in Figure is made 
up of one 3-torus and one 2-torus glued along a single curve corresponding to the vertex c. 

There is also a description of Sp which is analogous to that of Ep . Namely, for any finite 
special subgroup Wt of the Coxeter group, with T = {ti, . . . we can lift Wt to the 
subset (not subgroup) Wt C At consisting of elements of the form t^ 1 ■ ■ ■ tV* with e« = 0, 1. 
Then Sr is the cube complex whose vertices are the elements of A^ and whose cubes are 
sets of vertices of the form clWt for some a € A^ and some finite special subgroup Wt- 

^The term "Salvetti complex" is more often used to denote the cover of St whose fundamental group 
is the kernel of the projection At — > Wt- Since we are not concerned with this cover, we will abuse the 
terminology and call St the Salvetti complex. The analogue of this complex for spherical Artin groups was 
introduced by Salvetti in |77|. 



10 



R. CHARNEY 



The following theorem is proved in [28] . 

Theorem 2.6. The universal cover of the Salvetti complex, Sr, is a CAT(O) cube complex. 
Hence Sr is a K(Ar, 1) space. 

It is clear by construction that the fundamental group of Sr is Ar, thus to prove the 
theorem we need only check that links in Sr are flag complexes. All links of vertices in 
Sr are equivalent to the link Lr of the unique vertex xq in Sr- This link consists of a 
(k — l)-sphere for each A;-torus in Sr- As a simplicial complex, it has two vertices sf and 
s^ for each vertex Sj in T (corresponding to the incoming and outgoing tangent vectors 
to the loop labeled Sj). A set of vertices s^, . . . spans a simplex in Lr if and only if 
the Sj.'s are distinct and span a complete subgraph of T, or in other words, if and only if 
they represent pairwise commuting generators in Ar- (Note that in this case, the set of all 
simplices s^, . . . sf k forms a {k — l)-sphere.) From this description, it is easy to see that 
Lr is a flag complex. 

It follows from the theorem that Ar has a finite K(ir, l)-space and hence is torsion- 
free. It also follows that Ar acts freely, cocompactly on a finite dimensional CAT(O) 
space and so, by the work of Niblo and Reeves [EQ, we obtain another proof that Ar is 
biautomatic. Other algebraic properties of right-angled Artin groups arising from their 
actions on CAT(O) cube complexes have been explored by Hsu and Wise in |61j . 

2.7. Cohomology and the topology at infinity. One use for a K(G, l)-space X is to 
determine the cohomology of the group G. In the case of a right-angled Artin group, the 
cohomology can be easily computed from its Salvetti complex. Indeed, it is easy to see that 
every cell in the Salvetti complex is a cycle (the cells are glued on as tori), so H^Ar) is a 
free abelian group with one generator for each k-ce\\ in Sr, or equivalently, one generator 
for each {k — l)-cell in the nerve Ar. 

We can also use the Salvetti complex to determine the "topology at infinity" of Ar- The 
topology at infinity of a group G with a finite K(G, l)-space X is determined by considering 
complements of larger and larger compact sets in the universal covering space X. It gives 
rise to useful asymptotic invariants of the group. For example, the number of "ends" of 
a group is the supremum over compact sets C of the number of connected components in 
X\C. Thus, a group which is "connected at infinity" is a 1-ended group and hence cannot 
be decomposed non-trivially as an amalgamated product or HNN extension over a finite 
group. In [14] . Brady and Meier prove that Ar is m-connected (respectively m-acyclic) at 
infinity if and only if Lr is m-connected (respectively m-acyclic). (This result can also be 
reformulated in terms of links in Ar.) 

Topology at infinity can also be determined from the cohomology of G with coefficients 
in the group ring 7LG. For example, a group is 1-ended if and only if H 1 (G,'ZG) is trivial. 
The cohomology of G with group ring coefficients is the same as the cohomology with 
compact supports of X . For Coxeter groups, the cohomology with group ring coefficients 
was computed by Davis in [38] . In (22]) Meier and Jensen use the fact that right-angled 
Artin groups embed as finite index subgroups of right-angled Coxeter groups to compute 
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H*{Ay] 7LAy) for any right-angled Artin group. The answer is given in terms of the (in- 
tegral) cohomology of links of simplices in Nt- One corollary of their computation is a 
characterization of when Ay is a duality group or Poincare duality group. A group G 
is said to be a duality group if there is a module D and a positive integer n such that 
Hi(G;M) = i? n_i (G;M ® D) for all % and all G-modules M. It is a Poincare duality 
group if, in addition, H n (Ar; T,Ay) = Z. Meier and Jensen's computation shows that Ay 
is a duality group if and only if JVr is Cohen-Macauley (i.e. the cohomology of the link of 
every simplex is torsion- free and concentrated in the top dimension), and Ay is a Poincare 
duality group if and only if Ay is free abelian. A different proof of this characterization 
appears in [Tl] . 

Another topic of current interest is the ^-cohomology of Coxeter and Artin groups. The 
^2-cohomology of G is computed from the complex of square-summable cochains on X. 
The £2 cohomology of right-angled Coxeter groups is studied by Davis and Okun in |32] 
and of right-angled Artin groups by Davis and Leary in |40| . Davis and Leary prove (as a 
special case of a more general theorem) that the reduced ^-cohomology of Ay is isomorphic 
to H*(Ny) <8> £2(Ay) where H* denotes ordinary (reduced) cohomology and ^2(^4r) is the 
Hilbert space of square-summable real- valued functions on Ay- 

Other cohomological invariants of Ay, such as lower central series quotients, are com- 
puted by Papadima and Suciu in [72] , 

3. Automorphism and quasi-isometries of right-angled Artin groups 

Recently, attention has turned to understanding automorphisms and quasi-isometries of 
right-angled Artin groups. Recall that a quasi-isometry between two metric spaces X and 
Y is a map / : X — > Y for which there exist constants c > 0, k > 1 such that 

- d(f(xi), f{x 2 )) -c< d(x 1 ,x 2 ) < k d(f(xi), f(x 2 )) + c 

for all x\,X2 € X, and every point in y lies in the c-neighborhood of f(X). Quasi-isometry 
is particularly well-suited to studying geometric properties of finitely generated groups 
since the word metrics with respect to different generating sets are quasi-isometric. 

In jl^l, Droms proved that two right-angled Artin groups Ay and Ay' are isomorphic 
as groups if and only if their defining graphs are isomorphic. Viewing the groups as 
metric spaces (via the word metric), one can ask for a weaker classification, namely which 
right-angled Artin groups are quasi-isometric to each other? Some partial answers to 
these questions have recently been found by Behrstock and Neumann [2j and by Bestvina, 
Kleiner, and Sageev [TO]. Their results suggest a fairly complicated picture. On the one 
hand, Behrstock-Neumann show that many distinct graphs give rise to quasi-isometric 
Artin groups (right-angled and otherwise), while Bestvina-Kleiner-Sageev show that other 
right-angled Artin groups are very rigid. For example, all right-angled Artin groups whose 
defining graphs are trees of diameter at least 3 (as well as some non-right- angled Artin 
groups) belong to a single quasi-isometry class. By contrast, for groups whose defining 
graph is "atomic" (no valence 1 vertices, no cycles of length < 5 and no separating vertex 
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stars), Ap is quasi- isometric to Apr if and only if T = V, and moreover, any isomorphism 
from Ap to Ap> is induced by an isometry from Sp to Sp'. 

Another interesting area to explore is the automorphism group of a right-angled Artin 
group. For a group G, we denote by Aut(G) the automorphism group of G and by Out(G) 
the outer automorphism group, that is, the quotient of Aut(G) by the group of conjugation 
automorphisms. Automorphism groups play an important role in algebra and topology. 
For example, the mapping class group of a closed surface S g of genus g is the outer au- 
tomorphism group of iri(Sg). Two automorphism groups which have been particularly 
important are GL(n,1*), the automorphism group of a free abelian group, and Aut(F n ), 
the automorphism group of a free group. Although Formanek and Procesi [SJ have shown 
that Aut(F n ) is not a linear group for n > 3, these two classes of groups have many prop- 
erties in common. Since right-angled Artin groups "interpolate" between free groups and 
free abelian groups, it is natural to ask which properties hold for automorphism groups of 
all right-angled Artin groups. 

Little is known about the automorphism groups of right-angled Artin groups in general 
with the exception of the work of Servatius [75j and Laurence |64j who describe a finite 
generating set for these groups. In joint work of the author, John Crisp and Karen Vogt- 
mann we study the automorphism group of 2-dimensional right-angled Artin groups 
(Ap is 2-dimensional if its Salvetti complex Sp is 2-dimensional, or equivalently, if T has no 
triangles). Assume for the remainder of this section that T is connected and triangle- free. 

A set of vertices J in T is called a join if it spans a complete bipartite subgraph. That 
is, J is the disjoint union of two non-empty subsets V\ and Vi such that every vertex in 
V\ is connected to every vertex in V%. The no-triangle condition then guarantees that no 
two vertices in the same V{ are connected by an edge. It follows that the special subgroup 
A j generated by J is a direct product of free groups, Aj = F(Vi) x Fiy^). A join J is a 
maximal join if it is not properly contained in another join. 

The maximal joins provide the key structure for Out(Ap). Up to diagram symmetry, 
automorphisms preserve the maximal join subgroups Aj up to conjugacy. This gives rise 
to a homomorphism 

4> : Out°(Ap) ^YlOut(Aj) 

where Out°(Ap) is a finite index normal subgroup of Out(Ap) which avoids certain diagram 
symmetries and the product is taken over maximal joins in T. We prove, 

Theorem 3.1. For a vertex s inT, let k s denote the number of connected components of 
r — {s} containing at least 2 vertices. Then the kernel K of <p is a finitely generated, free 
abelian group of rank X)ses(^ s — 1)- 

It follows from this theorem that Out(Ap) contains a torsion- free subgroup of finite 
index. Moreover, K commutes with the group of "leaf transvections" (multiplication of a 
leaf vertex by the adjacent vertex) and together they generate a free ableian subgroup of 
Out(Ap) of rank Y2ses( ms ~ 1) wri ere m s denotes the number of all connected componenets 
ofr-{s}. 
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A key tool in the study of automorphism groups of free groups is their action on a 
topological space 0(F n ) known as outer space. Introduced by Culler and Vogtmann in 
|36| . outer space is a finite dimensional, contractible space with a proper action of Out(F n ). 
Points in this space correspond to (free, minimal, isometric) actions of F n on a tree. To 
obtain an analogous space O(A-p) for a 2-dimensional Artin group A^, it is natural to 
consider actions of A-p on CAT(O) 2-complexes. 

Consider, for example, the case in which the defining graph consists of a single join J. In 
this case, Aj is a product of two free groups and any (free, minimal, isometric) action on a 
CAT(O) 2-complex Xj gives rise to a splitting of Xj as a product of two trees Xj = 7\ x T2. 
(It is important to note, however, that if one of the free factors is cyclic, then one of the 
trees is just a line and the action may have shearing; the two free factors need not act 
orthogonally.) 

For a more general defining graph, an action of Ay on a CAT(O) 2-complex X gives 
rise to a covering of X by such tree products Xj, where J ranges over maximal joins in 
r. Composing the action on X with an automorphism of A-p gives rise to a new action, 
and hence a new set of subspaces Xj. These subspaces (together with their ^4j-actions) 
are sufficient to capture the action Out(Ar) on A?. We use these (tree x tree)-spaces to 
construct an analogue of outer space for Ay and we prove, 

Theorem 3.2. For any connected, triangle-free graph V , outer space 0{Ay) is finite di- 
mensional, contractible, and has a proper action of Out°(Ar). 

The dimension of 0{A^) is large, but as in the case of a free group, it retracts onto 
a "spine" of lower dimension. The dimension of the spine provides an upper bound on 
the virtual cohomological dimension and the rank of an abelian subgroup provides a lower 
bound. 

Theorem 3.3. Let V be connected and triangle-free, let l s be the valence of a vertex s inT 
and let m s be the number of connected components inT — {s}. Then Out{A^) is virtually 
torsion-free and its virtual cohomological dimension satisfies 

^2{m s - 1) < vcd(Out(A T )) < J^3(4 - 1). 
s&s ses 
In the case that T is a tree with e edges, m s = l s and ^2 s& g(^ s — 1) = e — 1 so the vcd 
satisfies e — 1 < vcd(Out(Ar)) < 3(e — 1). 

4. Applications of right-angled Coxeter and Artin groups 

Right-angled Coxeter and Artin groups appear in many applications. These groups, and 
the CAT(O) complexes associated to them, have provided counter-examples to a number 
of conjectures in topology and group theory. The key to these counter-examples is the 
ability to design the nerve iVr to serve a particular purpose. Note that the barycentric 
subdivision, K' of any simplicial complex K is a flag complex. Taking T to be the 1-skeleton 
of K', the associated nerve, iVp, is precisely K'. In particular, iVr can be chosen to be 
homeomorphic to any finite simplicial complex. This was first used by Davis [HU in his 
well-known construction of closed, aspherical manifolds not covered by Euclidean space. 
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4.1. The Davis manifolds. In .37j, Davis introduced the complex T,r and observed that 
one could construct many aspherical manifolds using this complex. A neighborhood of a 
vertex in Sr is homeomorphic to the cone on Nr and these cones are fundamental domains 
for the Wp-action (they are dual to the cubical structure). In particular, if we take Nr 
to be an (n — l)-sphere, then is an n-manifold and this manifold is contractible since 
Sr supports a CAT(O) metric. Wr acts cocompactly as a discrete reflection group on this 
manifold, hence for any finite- index, torsion-free subgroup G C Wr, the orbit space T,r/G 
is a closed, aspherical manifold. 

In Davis uses a variation on this construction to produce examples of closed, aspher- 
ical manifolds of dimension > 4 that are not covered by Euclidean space. His construction 
is roughly as follows. If Nr is a generalized homology sphere instead of an actual sphere, 
Davis shows that one can replace a neighborhood of each vertex in Sr with a compact man- 
ifold with boundary to obtain a contractible manifold M with a cocompact Wr-action. He 
proves that the resulting manifold M is simply connected at infinity if and only if the 
nerve, A r r, was simply connected. Taking Nr to be a non-simply-connected generalized 
homology sphere, and G C Wr to be a torsion-free subgroup of finite index, gives the 
desired examples M/G. 

The idea of constructing manifolds with specified links was also used by the author 
and Davis in their work on the combinatorial Hopf conjecture. An old conjecture of Hopf 
states that the Euler characteristic of a 2n-dimensional closed, Riemannian manifold M 
of non-positive sectional curvature should satisfy (— l) n x(M) > 0. In 29 a , the author 
and M. Davis considered the analogous conjecture for manifolds with a cubical metric of 
non-positive curvature, i.e., cube complexes whose links are flag triangulations of a (2n— 1)- 
sphere. In this case, the Euler characteristic of M can be written as a sum of "local Euler 
characteristics" at each vertex, in which the contribution of a A;-cube is divided among its 
2 k vertices. The local Euler characteristic at v depends only on the link L v = link(v, M): 



We conjectured that each of these local Euler characteristics must satisfy, (— l) n x(v, M) > 
(and showed that this was the case under some additional hypotheses). Clearly this would 
imply the Hopf conjecture for cubical manifolds. It is less apparent that the converse is 
true. However, given a flag triangulation L of the (2n — l)-sphere, we can take T to be 
the one skeleton of L, and G to be a torsion-free subgroup of finite index in Wr- This 
gives a closed, cubical manifold of non-positive curvature, M = T,r/G, all of whose links 
are precisely L. It follows that any counterexample to this local Hopf conjecture gives a 
counterexample to the global Hopf conjecture for cubical manifolds. For progress on these 
and related conjectures, see |32], [HI- an d [ZH- 

4.2. The Bestvina-Brady groups. The flexibility of A^r is also central to Bestvina and 
Brady's remarkable results on finiteness properties of groups. In working with infinite 
groups, we can ask that the group satisfy various finiteness conditions. The most well known 
of these are the conditions that the group G be finitely generated or finitely presented. 
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These conditions can be reinterpreted as saying that there exists a K(G, l)-space with a 
finite 1-skeleton, respectively, a finite 2-skeleton. Thus, a natural generalization is to ask 
that there exist a K(G, 1) space with a finite ra-skeleton. In this case we say that G is of 
type F n . Finally, we might ask that G have a K(G, l)-space which is a finite complex, in 
which case we say that G is of type F. 

There are also homological versions of these conditions. Note that if X is a K(G, 1)- 
space, then the cellular chain complex of its universal cover, C*(X) is an exact sequence of 
projective ZG-modules. Thus, if G is of type F n , then there exists an exact sequence (or 
"resolution") of finitely generated projective ZG- modules, 

P n -> P n _! ► P Q -> Z -> 0. 

A group with such a resolution is said to have type FP n . If this resolution terminates, that 
is, if there exists a finite resolution 

- P n - P n _i -> ► P -» Z -» 0, 

for some n, then G is said to have type FP. In particular, any group of type F is also of 
type FP. 

Until recently, it was unknown whether the homological conditions FP n (respectively 
FP) implied the geometric conditions F n (respectively F) for n > 1. In jJJJ, M. Bestvina 
and N. Brady show that this is not the case. Their counterexamples are constructed using 
right-angled Artin groups and Salvetti complexes. For any right-angled Artin group we 
can define a homomorphism (j) : Ap — > Z by sending each generator Sj to 1 G Z. This map 
can be realized as a map of K(tt, l)-spaces, Sr — > S 1 - Lifting to the universal cover gives 
an equivariant "Morse function" / : Sr — > M. 

The kernel -RTr of acts on the level sets f~ l (r) of this Morse function. By analyzing the 
topology of the level sets, Bestvina and Brady are able to determine finiteness properties of 
the group G. Since Sr is contractible, the topology of the level set can be determined from 
the topology of the half spaces / _1 (— oo, r] and f~ l [r, oo) via the Mayer- Vietoris sequence. 
These in turn, are determined by the "upward" and "downward" links of vertices in Sr- 
The key to their construction, is that these upward and downward links turn out to be 
precisely the complexes iVr which arose in the Davis construction. In particular, they can 
be chosen to be homeomorphic to any finite simplicial complex. Bestvina and Brady prove, 

Theorem 4.1. Let K be the kernel of the homomorphism <j) : Ay — > Z. Then 

(1) K is type FP n if and only if Hi(Nr) = for all i < n, 

(2) K is type FP if and only if N-p is acyclic, 

(3) K is finitely presented (type F<i) if and only if Ny is simply connected. 

In particular, choosing V such that A^r is acyclic but not simply connected gives an 
example of a group which is type FP (and hence FP n for all n) but not type F2 (and 
hence not F n for any n > 2). 

For more on the Bestvina-Brady groups see |65| . and |72j . 
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Figure 5. Salvetti complex for 3 edges in a line 

4.3. The Croke-Kleiner examples. In |HH], Gromov introduced the notion of a hyper- 
bolic metric space and a word hyperbolic group (one whose Cayley graph is hyperbolic). 
He showed that such a metric space X has a well-defined ideal boundary, dX, and any 
quasi-isometry between two hyperbolic metric spaces X and Y induces a homeomorphism 
on the boundary. In particular, we can associate to a hyperbolic group G a well-definied 
boundary, dG, namely the boundary of (any) Cayley graph of G. 

It is possible to define a boundary for a CAT(O) metric space X analogously by choosing 
a basepoint xq and setting 

dX = {geodesic rays emanating from xq\ 

with an appropriate topology. It is easy to verify that this space is independent of choice 
of basepoint. However, it was shown by P. Bowers and K. Ruane ^5] that in this setting, 
quasi-isometries need not extend to homeomorphisms of the boundary. 

In [35], C. Croke and B. Kleiner addressed the question of whether a group could act 
geometrically (i.e., properly, cocompactly by isometries) on two CAT(O) spaces X and 
Y with non-homeomorphic boundaries, i.e., whether a CAT(O) group has a well-definied 
boundary. They answered this question in the negative. Their counterexample was the 
right-angled Artin group A? associated to the graph T consisting of three edges joined in 
a line. We have already seen one CAT(O) space X on which Ay acts geometrically, namely 
the universal cover of the Salvetti complex, X = <Sp- For this group, the Salvetti complex is 
made up of three tori, each of which is the quotient of a regular Euclidean cube (Figure [SJ). 
To obtain their counterexample, Croke and Kleiner varied the metric on <Sr by replacing 
the cube for the center torus with a parallelogram with acute angle a. They showed that for 
a ^ 7r/2, the boundary of the resulting universal covering space X a is not homeomorphic 
to dX. This result was refined by J. Wilson [S2j who showed the mind-boggling fact that 
dX a ¥ dX p for any < a < (3 < vr/2. 

4.4. Applications to robotics. Right-angled Artin groups also appear in the study of 
certain problems in robotics. Abrams and Ghrist (see eg., , |2j, [HI]) consider the case 
of robots moving along tracks on a factory floor. Since two robots cannot occupy the same 
space at the same time, the possible positions of the robots is the configuration space of n 
distinct points on the graph formed by the tracks. Abrams and Ghrist study the topology 
of configuration spaces of finite graphs. They noticed that in some cases, the fundamental 
groups of these configuration spaces, known as "graph braid groups", had the structure 
of a right-angled Artin group. Subsequently, Crisp and Wiest [HI] showed that all graph 
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braid groups naturally embed in right-angled Artin groups and Sabalka 75 showed that 
conversely, every right-angled braid group embeds in a graph braid group. In [SHI, Farley 
and Sabalka determine which of the graph braid groups actually are right-angled Artin 
groups. 

In |55j . Ghrist and Petersen consider a different problem in robotics. Suppose that one 
has a robot made up of many moving parts. We can look at the space of all possible 
configurations of this robot. Ghrist and Peterson show that, under appropriate conditions, 
this space can be modeled with a locally CAT(O) cube complex called the "state complex" 
for the reconfiguarable system. A good example to keep in mind is the case of a planar 
robot made up of a finite collection hexagons attached along edges. A hexagon on the 
outside of the configuration can rotate at one of its vertices to a new position, giving a new 
configuration of the robot. The state complex S for this system is constructed as follows. 
The vertices of S correspond to all possible configurations of the robot (i.e., arrangements 
of the hexagons). Edges of S correspond to the rotation of a single hexagon from one 
position to another, and fc-cubes correspond to sets of k rotations which are "independent" 
of each other (in an appropriately defined sense). 

Following arguments of Crisp and Wiest, Ghrist and Petersen prove that the fundamental 
group of the state complex of any such system embeds in the right-angled Artin group 
associated to the graph whose vertices are the generating moves (such as rotations of a 
single hexagon) and whose edges correspond to pairs of independent moves. 

Aside from giving a nice picture of these robotic systems, there are some potentially use- 
ful applications of this work (see eg., [Ml)- For example, in a CAT(O) cube complex, given 
any two vertices, there is a "canonical cube path" connecting them. ( For a cube complex 
which is only locally CAT(O), there is one such path in each homotopy class.) Moreover, 
given any path between these vertices, there is an algorithm for reducing the given path to 
the canonical path. Viewing the vertices in the state complex as configurations of a robotic 
system, the canonical cube path can then be used to determine the most efficient ways of 
moving from one configuration of the robot to another. 

We remark in closing, that there are several other classes of groups closely related to 
right-angled Artin groups. These include the graph braid groups described above and the 
"mock right-angled Artin groups" recently introduced by R. Scott in [7S]. These groups 
are interesting in their own right and suggest possible directions for further study. 
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